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© Testing random access memories. 



a. 

LU 



© In order to test data lines of a RAM, a test word is written into all of the address locations of the RAM. The 
test word is read from all of the address locations of the RAM and a check is made that the test word as read 
from each of the address locations is the same as the test word written in. The writing, reading and checking 
operations are then repeated for other test words. The test words are defined as follows. For each value of s 
from 0 to (n-1), where D is the number of data lines and 2 n => D > 2 n "\ there is a first test word which (subject 
to truncation if necessary to limit the number of bits in the word to D) has groups of 2 s bits, wherein the bits of 
each group are of the same binary level and the binary level alternates between groups. Also, for at least one of 
the values of s from 0 to (n-1), there is a second test word which is the same as the first test word for the same 
value of s except that the corresponding bits of the two words are of opposite binary level. 
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This invention relates to testing random access memories (RAMs), and is more particularly concerned 
with testing data lines of RAMs. 

It is known, in microprocessor circuits including RAMs. to test the RAMs to check that they are 
operating correctly. Such tests may be administered as a post-assembly functionality check after a circuit 
5 board incorporating a RAM has been manufactured, or as a diagnostic check each time that the circuit is 
powered up. 

As shown in Figure 1 of the accompanying drawing, a typical RAM comprises data lines for connection 
to a data bus of a circuit (not shown) of which the RAM forms part or is to form part, address lines for 
connection to an address bus of the circuit, and an enable line for connection to the circuit for activation of 
10 the RAM. 

Figure 2 of the accompanying drawing is a memory map of a typical RAM. The RAM has a plurality of 
address locations each having the capacity to store a word or byte comprising a number of bits equal to the 
number of data lines. By way of example, the memory map shown in Figure 2 represents a RAM which has 
64 address locations (numbered 0 to 63) each capable of storing an 8-bit word or byte. In this case, as 

75 shown by way of example in Figure 1 , the RAM has eight data lines. Also, since six bits are necessary to 
address 64 (= 2 6 ) address locations, the RAM has six address lines. 

To comprehensively check the RAM, each data line, each address line and the enable line has to be 
tested. These tests are required to look for open circuits or short circuits to supply voltage or ground and 
open circuits or short circuits to any other of the above-mentioned lines. 

20 Known RAM enable line and address line tests comprise filling each of the address locations with a test 
word, then reading the test words from each address location and checking that it is the same as the test 
words as written to the address location. The process is then repeated with another test word. 

Testing of the data lines, with which the present invention is concerned, requires: (a) writing a test word 
into all of the address locations of the RAM; (b) reading the test word from all of the address locations of 

25 the RAM and checking that the test word as read from each of the address locations is the same as the test 
word written in; and (c) repeating steps (a) and (b) for a plurality of different test words. 

Selection of the test words represents a problem. Clearly, the data lines could be tested with a high 
confidence of detecting all faults if ail possible test words were used (though this involves the disadvantage 
of having to generate all of the many possible test words). In such a case, pursuing the above example of a 

30 RAM having 64 8-bit address locations, there are 256 (= 2 8 ) possible test words and each of these would 
have to be written to all address locations and then read from each address location and checked. If, for 
example, each of the 16,384 ( = 256 x 64) reading and checking operations took (say) about 5 micro- 
seconds, the total test time would be about 82 milliseconds. In most cases, such a total testing time would 
be acceptable. However, RAM is often used in much larger amounts. A typical modern microcomputer has 

35 at least about 51 2K of RAM, whereby the total testing time (again at a rate of 5 microseconds per operation) 
would be nearly eleven minutes and would therefore be prohibitively long. This would be even more clearly 
so in the case of a RAM having (as is often the case) more than 51 2K 8-bit address locations. 

According to the invention there is provided a method of testing data lines of a RAM. the method 
comprising: 

40 (a) writing a test word into all of the address locations of the RAM; 

(b) reading the test word from all of the address locations of the RAM and checking that the test word as 
read from each of the address locations is the same as the test word written in; and 

(c) repeating steps (a) and (b) with other test words; wherein the test words are defined as follows: 

(1) for each value of s from 0 to (n-1), where D is the number of data lines and 2 n => D > 2 n "\ there is a 
45 first test word which (subject to truncation if necessary to limit the number of bits in the word to D) 

comprises groups of 2 s bits, wherein the bits of each group are of the same binary level and the binary 
level alternates between groups; and 

(2) for at least one of the values of s from 0 to (n-1), there is a second test word which is the same as 
the first test word for the same value of s except that the corresponding bits of the two words are of 

so opposite binary level. 

In an embodiment of the invention described below there may be a second test word for each of the 
values of s from 0 to (n-1). However, as explained below, this introduces some redundancy and it is in fact 
sufficient for there to be a second test word for less than all, but at least one, of the values of s from 0 to (n- 
1). 

55 As explained in more detail below, the above-defined test words enable reliable detection of all 
preemptable/foreseeable faults. The above-defined test words are a sub-set of all possible test words, 
whereby the need to generate all possible test words is avoided. Further, as may be of crucial importance 
in many applications at least when the RAM is of reasonably large capacity, the testing time can be 
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reduced as compared to the case in which all possible test words are employed, in that a great amount of 
redundant checking is eliminated. 

For instance, consider the case in which, as in the above example, there are eight data lines, that is D 
= 8. Since D = 8, n will be equal to 3. The test words employed in this case comprise the first to third and 
5 any one or more of the fourth to sixth, or the fourth to sixth and any one or more of the first to third, of the 
following: 





(s 


= 0) 


1 


0 


1 


0 


1 


0 


1 


0; 


TO 


(s 


= 1) 


1 


1 


0 


0 


1 


1 


0 


0; 




(s 


= 2) 


1 


1 


1 


1 


0 


0 


0 


o; 



15 


(s 


= 0) 


0 


1 


0 


1 


0 


1 


0 


1; 




(s 


= 1) 


0 


0 


1 


1 


0 


0 


1 


1 ; and 




(s 


= 2) 


0 


0 


0 


0 


1 


1 


1 


1. 



20 Since there will be only four, five or six (as opposed to 256) test words, the total test time in the above 
example of a 51 2K RAM will be reduced (by a factor of 4, 5 or 6 to 256) from approaching eleven minutes 
to about 10 to 15 seconds, resulting in the total test time coming into acceptable limits at least in many 
cases. 

The method of the invention is applicable in various different testing environments. It can, for example 
25 be used to test data lines of a RAM included in a circuit each time that power is applied to the circuit. That 
is, the method can form (or form part of) a diagnostic check procedure performed each time that the circuit 
is powered up. Such a procedure may, for instance, be employed in the case of a microprocessor circuit, in 
which case the microprocessor could generate the test words and perform the writing, reading and checking 
steps. The method of the invention also can be used to test data lines of a RAM included in a circuit after or 
30 during manufacture of the circuit. Further, the method can be used to perform "on-wafer" testing of 
semiconductor RAMs, that is to test data lines of a RAM which is one of a plurality of RAMs on a 
semiconductor wafer destined to be divided into chips for forming integrated circuits. 

The invention will now be further described, by way of illustrative and non-limiting example, with 
reference to the accompanying drawing, in which: 
35 Figure 1 is a schematic view of a typical RAM; and 
Figure 2 is a memory map of a typical FLAM. 

To define the test words to be used for testing the data lines of a RAM by a method embodying the 
invention, the number D of data lines (or, in other words, the data bus width), which is equal to the capacity 
or bit length of each address location of the RAM, must first be determined. For most popular RAMs, D will 
40 be an integral power of 2, that is D = 2". 

Then, two sets (Set 1 and Set 2) of test words can be defined as follows. 



Set 1 

45 1.1) The least significant 2 s bits are set to binary level 0. 

1.2) The next 2 s bits (of ascending nomenclature or ascending order of significance) are set to the 
binary level which is opposite or inverse to that of the previous 2 s bits, that is to binary level 1. 

1.3) Step 1.2 is then repeated as necessary until all D bits have been set or determined. 

so Set 2 

2.1) The least significant 2 s bits are set to binary level 1. 

2.2) The next 2 s bits (of ascending nomenclature or ascending order of significance) are set to the 
binary level which is opposite or inverse to that of the previous 2 s bits, that is to binary level 0. 

55 2.3) Step 2.2 is then repeated as necessary until all D bits have been set or determined. 

In any case where the number of data lines D is not an integral power of 2, that is where the equation D 
= 2" would not result in an integral value of n, n is redefined as being the next largest integer to the original 
value of n. In other words, the relationship 2 n => D > 2 n1 is adopted. Since this would result in the number 
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of bits in each test word being greater than D, the test words are truncated to limit the number of bits in 
each test word to D. This would usually involve truncating the test words at either end, that is removing or 
deleting (not using) one or more of the most significant bits or one or more of the least significant bits to 
leave only the D least significant bits or the D most significant bits (that is, removing X surplus most 

5 significant or least significant bits, where X = 2 n -D). though it is possible that deletion of other bits would 
result in the test words being capable, as described below, of determining the existence of most common 
kinds of fault. (This would have to be determined by checking that the truncated test words would serve to 
carry out their testing functions as described below). Probably, it would be necessary that the deleted bits 
of the different test words be of the same significance. 

10 The above-described operation of determining or selecting the test words to be employed in an 
embodiment of the invention can be summarised as follows. 

Set 1 comprises, for each value of s from 0 to (n-1), where D is the number of data lines and 2" =>D > 
2 n *\ a first test word which (subject to truncation if necessary to limit the number of bits in the word to D) 
comprises groups of 2 s bits, wherein the bits of each group are of the same binary level and the binary 

rs level alternates between groups. 

Set 2 comprises, for each value of s from 0 to (n-1), a second test word which is the same as the first 
test word for the same value of s except that the corresponding bits of the two words are of opposite binary 
level. 

The test words established as described above are used to test a RAM as follows. Any one of the test 

20 words is written into all of the address locations of the RAM. The test word is then read from each of the 
address locations and each test word as so read out is compared with the test word as written in to check 
whether it is the same. That writing, reading and checking operation is then repeated with the other test 
words (in any order). If none of the checking operations performed when each of the test words is read out 
of each of the address locations indicates a disparity between the written in and read out test word, it can 

25 be concluded that the RAM is free from at least the faults mentioned below. 

The generation of the test words and control of their being written to and read from the RAM and 
checked against the test word as written into the RAM can be performed by hardware or software. 
Generally, and in particular when the testing of the RAM is performed as (or as part of) a diagnostic check 
conducted when a microprocessor circuit of which the RAM forms part is powered up, it will be convenient 

30 for the above tasks to be performed by a suitably programmed microprocessor, for example by extra 
software included in the program of the microprocessor of the microprocessor circuit. 

In order to give a specific example of the test words, the test words produced in the case of a RAM 
having eight data lines (that is having a data bus width of eight bits) as described above with reference to 
Figures 1 and 2, whereby n = 3 (since D = 8), are given in the table that appears below. Each number in 

35 the first row of the table after the legend "Bit" represents the significance of the bit of each test word 
appearing below it, with Bit 0 being the least significant bit, and also serves to identify the data line of the 
RAM to which the relevant bit is applied. 
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55 

An explanation will now be given of how the test words employed in methods in accordance with the 
invention enable commonly occurring faults to be detected. The explanation refers, by way of example, to 
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the exemplary test words set out in the above table for the case in which D = 8. 

Each of the three pairs of test words comprising the words from Sets 1 and 2 with the same value of s 
mutually check for the following three errors on the data lines: 
1 . Any data line being open circuit. 
5 2. Any data line being short circuited to the supply voltage or ground. 
3. Any data line being short circuited to an address line. 

Thus, taking for example the case of the pair of test words comprising those from Sets 1 and 2 for 
which s = 0: one or the other of the two test words will be in error when read from the RAM if any of the 
data lines is open circuited, since the relevant bit of one of the two test words will be of the wrong binary 

w level; one or the other of the two test words will be in error when read from the RAM if any of the data lines 
is short circuited to the supply voltage or ground, since the relevant bit of one of the two test words will be 
clamped at binary level 0 or 1 by the short circuit; and one or the other of the two test words will be in error 
when read from the RAM if any of the data lines is short circuited to an address line, since such a short 
circuit will mimic a short circuit to either binary level 0 or 1 in that the address line will be at either of these 

/5 levels. 

If it were required to check only for the three types of error listed at 1 to 3 above, it would be necessary 
to employ only two test words, namely one each from Sets 1 and 2 with the same value of s. However, all 
of the test words set out above are employed in an embodiment of the invention since use of these enables 
checking for another commonly occurring type of error, namely a short circuit between any two or more of 
20 the data lines. Such an error is looked for, as will now be explained, by the three test words of each of Sets 
1 and 2. 

Consider, for example, the three test words of Set 1 . Referring to the above table, it will be seen that 
the test word of Set 1 in which s = 0 will check for a short circuit between the data line for Bit 0 and those 
for Bits 1, 3, 5 and 7 in that a short circuit will result in the test word, when read out, being in error in that 

25 Bit 0 will not differ from Bit 1, 3, 5 or 7. 

In similar manner, the test word of Set 1 in which s = 1 will check for a short circuit between the data 
line for Bit 0 and those for Bits 2, 3, 6 and 7 and the test word of Set 1 in which s = 2 will check for a short 
circuit between the data line for Bit 0 and those for Bits 4, 5, 6 and 7. That is, the three test words of Set 1 
(and also the three test words of Set 2) will, between them, check for a short circuit between the data line 

30 for Bit 0 and all of the other data lines, that is the data lines for Bits 1 to 7. 

As explained above, detection of the faults or errors set forth above requires the use of one each of the 
test words from Sets 1 and 2 with the same value of s and all of the test words from either Set 1 or Set 2. It 
should therefore be appreciated that satisfactory results should be obtainable if, instead of using both a first 
and a second test word for each value of s, use is made of a first test word for each value of s and a 

35 second test word for less than all (but at least one) of the values of s. Thus, in the case of the example set 
out in the above table, it would be sufficient to use the first to third and any one or more of the fourth to 
sixth, or the fourth to sixth and any one or more of the first to third, of the test words listed in the table. All 
but the minimum number of test words (a first test word for all values of s and a second test word for one 
value only of s) are redundant, though the use of more than the minimum number, for example all of the 

40 words from both sets, can provide double checking of some of the testing operations without (at least in 
some cases) unduly prolonging the total testing time. If simplification of test word generation and/or 
minimisation of total testing time is of particular importance, then only the minimum number of test words 
will be employed. 

45 Claims 

1. A method of testing data lines of a RAM, the method comprising: 

(a) writing a test word into all of the address locations of the RAM; 

(b) reading the test word from all of the address locations of the RAM and checking that the test 
so word as read from each of the address locations is the same as the test word written in; and 

(c) repeating steps (a) and (b) with other test words; wherein the test words are defined as follows: 

(1) for each value of s from 0 to (n-1), where D is the number of data lines and 2 n => D > 2 n *\ there 
is a first test word which (subject to truncation if necessary to limit the number of bits in the word to 
D) comprises groups of 2 s bits, wherein the bits of each group are of the same binary level and the 

55 binary level alternates between groups; and 

(2) for at least one of the values of s from 0 to (n-1), there is a second test word which is the same 
as the first test word for the same value of s except that the corresponding bits of the two words are 
of opposite binary level. 
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2. A method according to claim 1 , wherein there is a second test word for each of the values of s from 0 
to{n-1). 

3. A method according to claim 1 , wherein D = 8 whereby n = 3, and the test words employed comprise 
5 the first to third and any one or more of the fourth to sixth, or the fourth to sixth and any one or more of 

the first to third, of the following: 
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20 

4. A method according to claim 1 , wherein there is a second test word for one only of the values of s from 
0 to (n-1). 

5. A method according to claim 4, wherein D = 8 whereby n = 3, and the test words employed comprise 
25 the first to third and one only of the fourth to sixth, or the fourth to sixth and one only of the first to 

third, of the following: 
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40 

6. A method according to any one of claims 1 to 5, which is used to test data lines of a RAM included in a 
circuit each time that power is applied to the circuit. 

45 7. A method according to claim 6, wherein said circuit comprises a microprocessor which generates the 
test words and performs the writing, reading and checking steps. 

a A method according to any one of claims 1 to 5, which is used to test data lines of a RAM included in a 
circuit after or during manufacture of the circuit 

so 

9. A method according to any one of claims 1 to 5, which is used to test data lines of a RAM which is one 
of a plurality of RAMs on a semiconductor wafer destined to be divided into chips for forming 
integrated circuits. 

55 10. A circuit which includes a RAM and an apparatus operative to test the data bus lines of the RAM, by a 
method according to any one of claims 1 to 5. each time that power is applied to the circuit. 

11. A circuit according to claim 10, wherein said apparatus comprises a microprocessor programmed to 
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generate the test words and perform the writing, reading and checking steps. 
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© Testing random access memories. 

© In order to test data lines of a RAM, a test word 
is written into all of the address locations of the 
RAM. The test word is read from all of the address 
locations of the RAM and a check is made that the 
test word as read from each of the address locations 
is the same as the test word written in. The writing, 
reading and checking operations are then repeated 
for other test words. The test words are defined as 
follows. For each value of s from 0 to (n-1), where D 
is the number of data lines and 2 n => D > 2 0 * 1 , 
there is a first test word which (subject to truncation 
if necessary to limit the number of bits in the word to 
D) has groups of 2 s bits, wherein the bits of each 
group are of the same binary level and the binary 
level alternates between groups. Also, for at least 
one of the values of s from 0 to (n-1), there is a 
second test word which is the same as the first test 
word for the same value of s except that the cor- 
responding bits of the two words are of opposite 
binary level. 
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